﻿// Prime Path POJ - 3126.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

/*
https://vjudge.net/problem/POJ-3126#author=GPT_zh

内阁部长们对安全局长的消息感到不安，消息称他们都必须更改办公室的四位数房间号码。
— 这是安全问题，时不时更改这些东西，让敌人一头雾水。
— 但是，我选择1033这个数字是有充分理由的。我是首相，你知道的！
— 我知道，所以你的新号码8179也是一个质数。你只需要在办公室门上的四位旧数字上贴上四位新数字。
— 不，事情并不那么简单。假设我把第一个数字改成8，那么数字就会变成8033，这不是一个质数！
— 我明白了，作为首相，你不能容忍在你的门上有一个非质数数字，哪怕只有几秒钟。
— 对！所以我必须想出一种方案，通过质数路径从1033到8179，其中只有一个数字从一个质数变成下一个质数。

此时，一直在窃听的财政部长插话了。
— 请不要不必要地花费！我碰巧知道一个数字的价格是一英镑。
— 嗯，在这种情况下，我需要一个计算机程序来最小化成本。你不知道一些非常便宜的软件专家吗？
— 实际上，我知道。你看，正在进行这个编程比赛... 帮助首相找到任意两个给定的四位数质数之间的最便宜质数路径！第一个数字必须是非零的。以下是上面情况的解决方案。
1033
1733
3733
3739
3779
8779
8179
这个解决方案的成本是6英镑。请注意，在第2步中被覆盖的数字1不能在最后一步中重复使用 - 必须购买一个新的1。
输入
一行，包含一个正整数：测试用例的数量（最多100个）。然后对于每个测试用例，一行，包含两个用空格分隔的四位质数（没有前导零）。
输出
每个测试用例一行，要么是一个说明最小成本的数字，要么是包含单词Impossible。
示例
3
1033 8179
1373 8017
1033 1033

6
7
0

*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 